On products of permutations with the most uncontaminated cycles by designated labels
نویسندگان
چکیده
There is a growing interest in studying the distribution of certain labels products permutations since work Stanley addressing conjecture Bóna. This paper concerned with problem that direction. Let D be permutation on set $$[n]=\{1,2,\ldots , n\}$$ and $$E\subset [n]$$ . Suppose maximum possible number cycles uncontaminated by E-labels product cyclic [n] $$\theta $$ (depending E). We prove for arbitrary E few exceptions, $$\gamma such $$D\circ \gamma has exactly -1$$ E-label free at least 1/2 to have cycles, where best possible. An even more general result also conjectured.
منابع مشابه
A Novel Intrusion Detection Systems based on Genetic Algorithms-suggested Features by the Means of Different Permutations of Labels’ Orders
Intrusion detection systems (IDS) by exploiting Machine learning techniques are able to diagnose attack traffics behaviors. Because of relatively large numbers of features in IDS standard benchmark dataset, like KDD CUP 99 and NSL_KDD, features selection methods play an important role. Optimization algorithms like Genetic algorithms (GA) are capable of finding near-optimum combination of the fe...
متن کاملinvestigation of effective parameters on the rigidity of light composite diaphragms (psscb) by fem
در این رساله با معرفی سقف های psscb متشکل از ترکیب ورق های فولادی ذوزنقه ای و تخته های سیمانی الیافی به عنوان سقف های پیش ساخته (سازگار با سیستم سازه ای قاب های فولادی سبک) به بررسی پارامترهای موثر بر صلبیت سقف، پرداخته می شود. در تحقیق حاضر ابتدا به مدل سازی دو نمونه سقف آزمایش شده، به روش اجزاء محدود با استفاده از نرم افزار تحلیلی abaqus ver 6.10 پرداخته شده است. نمونه های ساخته شده تحت اعما...
the role of task-based techniques on the acquisition of english language structures by the intermediate efl students
this study examines the effetivenss of task-based activities in helping students learn english language structures for a better communication. initially, a michigan test was administered to the two groups of 52 students majoring in english at the allameh ghotb -e- ravandi university to ensure their homogeneity. the students scores on the grammar part of this test were also regarded as their pre...
15 صفحه اولPermutations with interval cycles
We study permutations of the set [n] = {1, 2, . . . , n} written in cycle notation, for which each cycle forms an increasing or decreasing interval of positive integers. More generally, permutations whose cycle elements form arithmetic progressions are considered. We also investigate the class of generalised interval permutations, where each cycle can be rearranged in increasing order to form a...
متن کاملRepresentation of permutations as products of two cycles
Given a permutation on n letters, we determine for which values of the integers l1 and l2 it is possible to represent as a product of two cycles of sizes l1 and l2, respectively. Our results are of a constructive nature. We also deal with the special cases l1 = l2 for even permutations and l1 = l2 + 1 for odd permutations, which were solved di5erently by Bertram in (J. Combin. Theory 12 (1972) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2023
ISSN: ['0925-9899', '1572-9192']
DOI: https://doi.org/10.1007/s10801-023-01221-x